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Abstract. For a in (0, 1], a subset E of is called Furstenberg set 
of type a or Fa-set if for each direction e in the unit circle there is a 
line segment £e in the direction of e such that the Hausdorff dimension 
of the set E n £e is greater or equal than a. In this paper we show 
that if a > 0, there exists a set £ G Fa such that W{E) = for 
g{x) = a;2 + 2'* log~''(i), 9 > which improves on the the previously 

known bound, that H^{E) = for /3 > | + fa. Further, by refining 
the argument in a subtle way, we are able to obtain a sharp dimension 
estimate for a whole class of zero-dimensional Furstenberg type sets. 
Namely, for i)-^{x) — log '(^), 7 > 0, we construct a set E^ £ F\,^ of 
Hausdorff dimension not greater than ^. Since in a previous work we 
showed that ^ is a lower bound for the Hausdorff dimension of any E £ 
Ft,^ , with the present construction, the value i is sharp for the whole 
class of Furstenberg sets associated to the zero dimensional functions 



1. Introduction 

We study dimension properties of sets of Furstenberg type. In particular 
we are interested to be able to construct very small Furstenberg sets in a 
given class. The notion of size of a set is its Hausdorff dimension, denoted 
by diuiH. We begin with the definition of classical Furstenberg sets. 

Definition 1.1. For a in (0,1], a subset E of is called Furstenberg set 
of type a or Fa-set if for each direction e in the unit circle there is a line 
segment ie in the direction of e such that the Hausdorff dimension of the set 
E die is greater or equal than a. We will also say that such set E belongs 
to the class Fa- 

It is known f |Wol99] . [KTOlj . [MRinQ that dim^l^) > max{2a,a + ^} 
for any i^^-set E CM? and there are examples of F^-sets E with dimff (E) < 
^ + |a. Hence, if we denote by 

7(a) = mf{dimH{E) : E G F^}, 

then 

f 1 1 / N 1 3 , , 

(1) max < a + -; 2a > < 7(a) < 2 2"' ^ 
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In [MRlOj the left hand side of this inequality has been extended to the case 
of more general dimension functions, i.e., functions that are not necessarily 
power functions ( |Haul8] ). 

1.1. Dimension Functions and HausdorfF measures. 

Definition 1.2. A function h will be called dimension function if it belongs 
to the following class: 

M := {h : [0, oo) — )• [0 : oo), non-decreasing, right continuous, /i(0) = 0}. 

If one looks at the power functions, there is a natural total order given 
by the exponents. If we denote by ha{x) = x", then ha is dimensionally 
smaller than h/j if and only if a < /?. In H, however, by extending this 
natural notion of order we only obtain a partial order. 

Definition 1.3. Let g, h be two dimension functions. We will say that g is 
dimensionally smaller than h and write g < h \i and only if 

h(x) 
lim -H- = 0. 

g{x) 

We will be particularly interested in the special subclass of dimension 
functions that allows us to classify zero dimensional sets. 

Definition 1.4. A function h £M will be called "zero dimensional dimen- 
sion function" if /i ^ for any a > 0. We denote by EIq the subclass of 
those functions. 

As usual, the /i-dimensional (outer) Hausdorff measure n'' will be defined 
as follows. For a set E C M" and 5 > 0, write 

n'^{E) = inf 1^ /i(diam(Si)) -.EcljEi, diam(^i) < (jj . 

The /i-dimensional Hausdorff measure V!" oiEis defined by 
(2) 'H\E) = sn^'H^,{E). 

(5>0 

We will consider functions g, h such that there exist constants c, C with 
< c < < C < oo for all x > to be equivalent, even though they 
would not lead to the exact same measures. In that case we write g = h. 

The Hausdorff dimension of a set E C is the unique real number s 
characterized by the following properties: 

• W{E) = +00 for all r < s. 

• ■n\E) = for ah s<t. 

Therefore, to prove that a given set E has dimension s, it is enough to 
check the preceding two properties, independently if T-L^{E) is zero, finite 
and positive, or infinite. 

However, in general it is not true that, given a set E, there is a function 
hGM, such that g y h then W{E) = 0, and if g h, then W^E) = +oo. 

The difficulties arise from two results due to Besicovitch (see |Rog98| and 
references therein). The first says that if a set E has null 7^ '^-measure for 
some h £ M, then there exists a function g which is dimensionally smaller 
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than h and for which still 'H^(E) = 0. Symmetrically, the second says that 
if a compact set E has non-u-finite 'H'^ measure, then there exists a function 
g y h such that E has also non-o"- finite W measure. These two results imply 
that if a set E satisfies that there exists a function h such that T-L^{E) > 
for any g ~< h and T-L^{E) = for any g >~ h, then it must be the case that 
< 'H^{E) < +00. This is the particular case in which is a so called h- 
set (generalizing the notion of s-set for those s-dimensional sets that satisfy 



But if we look for example at the set L of Liouville numbers, this set is not 
an h-set for any h £M. These sets are called dimensionless (see |EK06j ). In 
addition, it is shown in |OR06j that there are two proper nonempty subsets 
ILo,Loo ^ EI of dimension functions such that 'H^{h) = for all /i G Lq 
and ^{^{L,) = oo for all h G Lqo- This motivates the following notion of 
dimension partition (see |CHM10] ). 

1.2. Dimension Partition and Dimension Gaps. 

Definition 1.5. By the Dimension Partition of a set E we mean a partition 
of HI into (three) sets: V{E) = EqU EiU E^o with 

• Eo = {heM: n'^iE) = 0}. 

• Ei = {h£M:0< H^{E) < oo}. 

• Eoo = {h£m: n^{E) = oo}. 

Note that by the previous example, it is clear that there are sets E for 
which El is empty, refiecting the dimensionless nature of E. On the other 
hand, Ei is never empty for an /i-set, but it is not easy to determine this 
partition in the general case. We also remark that it is possible to find 
non-comparable dimension functions g ^ h and a set E with the property 
of being a g-set and an h-set simultaneously. 

It follows that even for h-sets the dimension partition, and in particular 
El, is not completely determined. Note that the results of Besicovitch cited 
above imply that, for compact sets, Eq and £^00 can be thought of as open 
components of the partition, and Ei as the "border" of these open compo- 
nents. An interesting problem is then to determine some criteria to classify 
the functions in H into those classes. 

To detect where this "border" is, we will introduce the notion of chains 
in H. This notion allows to refine the notion of Hausdorff dimension by 
using an ordered family of dimension functions. More precisely, we have the 
following definition. 

Definition 1.6. A family C C H of dimension functions will be called a 
chain if it is of the form 



That is, a totally ordered one-parameter family of dimension functions. 

Suppose that h £ M belongs to some chain C and satisfies that, for any 
g £ C, W{E) > if 5 -< /i and W{E) = g y h. Then, even if 
h ^ El, in this chain, h does measure the size of E. It can be thought of as 
being "near the frontier" of both Eq and E^o- For example, if a set E has 
Hausdorff dimension a but T-L"^{E) = or T-L"^{E) = 00, take ha{x) = 



< H'{E) < +00. 
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and Ch = {x* : t > 0}. In this chain, ha is the function that best measures 
the size of E. 

We look for finer estimates, considering chains of dimension functions 
that separate sets of "the same Hausdorff dimension". The goal will be 
to find very fine chains to give precise bounds on how far from an expected 
dimension function the Hausdorff measure drops to zero or remains positive. 
In this setting, the sharpness of the results are associated to the "fineness" of 
the chains. Consider, for example, a set A such that dim// (A) = a, in which 
case it is clear that H"~^^{A) = for all e > 0. Compare the chain Ch (which 
only detects the Hausdorff dimension of A) to Ciog = {x" log{^)~^ , p G M}, 

in which we can detect if there exists /3 G M for which '^^\A) = 

and = oo for all e > 0. 

To measure this distance between to dimension functions, we introduce 
the following notion: 

Definition 1.7. Let g,h with g < h. Define the "gap" between g and 
h as 

(3) A(5,M(rr) = ^. 

9{x) 

From this definition and the definition of partial order, we always have 
that \im.x^Q /S.{g,h){x) = 0, and therefore the speed of convergence to zero 
of A(5(, h) can be seen as a notion of distance between g and h. 

1.3. Generalized Furstenberg sets. The analogous definition of Fursten- 
berg sets in the setting of dimension functions is the following. 

Definition 1.8. Let {) be a dimension function. A set £ C is a Fursten- 
berg set of type f), or an F(,-set, if for each direction e G S there is a line 
segment le in the direction of e such that 7i^{ie Ci E) > 0. 

In [MRlOj we proved that the appropriate dimension function for an Ff, 
set E must be dimensionally not much smaller than f)^ and f)y^ (this is 
the generalized version of the left hand side of the latter with some 
additional conditions on f). There we also presented precise bounds on the 
dimensional gaps. These results are valid for all dimension functions f) - 
minding the small restrictions on the decay of f) for the second bound - 
regardless of the fact that f} is (or is not) zero-dimensional. We also exhibited 
an example of a zero dimensional Furstenburg-type set with 2 points in each 
direction, proving that for this case, inf dim£^ = contradicting the naive 
limiting argument in equation ([T|), that 7(0) = ^. (It seems feasible to find 
an argument to also construct a zero dimensional -F^-set for 3 < K < i^o 
points as remarked by Keleti and Mathe [Shmllj ) However, if we consider 
zero-dimensional Furstenberg-type sets belonging to where f)^ G Hq 
is defined by i)-y{x) = jj^^r^; we showed that any E G Ff,^ must have 

dim//(^) > i. 

In the present work we look at a refinement of the upper bound for the 
dimension of Furstenberg sets. Since we are looking for upper bounds on a 
class of Furstenberg sets, the aim will be to explicitly construct a very small 
set belonging to the given class. 
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We first consider the classical case of power functions, rr", for a > 0. 
Recall that for this case, the known upper bound implies that, for any 
positive a, there is a set E e Fa such that 'H~ ^^{E) = for any e > 0. 
We improve this estimate in terms of logarithmic gaps by showing that 
there is no need to take a "power like" step from the critical dimension. 
For any a > consider hg{x) = x^2~ log^^(i). Then, there is an Fa- 
set E such that n^o{E) = for any 9 > (Theorem [13]) . Note that 

X 2 ^ ftg -< X 2 tor all e > 0. 

We will also focus at the endpoint a = 0, and give a complete answer 
about the size of a class of Furstenberg sets by proving that, for any given 
7 > 0, there exists a set E^ C such that (Theorem 13. 2p 



(4) E^ G Ff, for []^(x) = and dim/^(F^) < ^. 

Note that, when 7 — >• +00, the dimension functions f)-y;7 > increase, 
"approaching" from below the positive-dimensional case. However, when 
7 — )■ 0, the functions decrease, "approaching" the sets having finitely many 
(or countably many) points in each direction. In this latter case, a zero- 
dimensional Furstenberg set can be constructed |Shmllj . We will provide 
an example of an even smaller Furstenberg set (which naturally depends 
on the choice of f) E Hq) that has 2 points in each direction, but such that 
n'^{Ei,) = (see Example [321) ■ 

As usual, we will use the notation A < B to indicate that there is a 
constant C > such that A < CB, where the constant is independent of A 
and B. By A ^ B we mean that both A < B and B < A hold. 

The paper is organized as follows. In Section [21 for a given a > 0, we 
develop the main construction of small Furstenberg a sets, and obtain di- 
mension estimates for the class Fa, a > 0. In Section [3] we first show 
that we can refine the argument of the previous section to include the zero- 
dimensional functions defined in We then continue to improve on 
the construction given in [MRlOj to construct extremely small Furstenberg 
sets that contain 2 points in each direction and we look at the same problem 
from the point of view of Packing dimension and compare the very differ- 
ent behaviour. Section [3| is devoted to the proof of an important lemma 
regarding the size of zero dimensional fibers. 

2. Upper Bounds for Furstenberg-type Sets 

In this section, given a > we will focus our attention to the upper 
dimension estimate for Fa sets. As stated in ([T]) it was shown that if 7(a) is 
the infimum of all the possible values for the Hausdorff dimension of F^-sets, 
then 

1 13 

(5) max{2Q;; -+ a} < 7(a) — 2 ~'~ 2*^' ^ 

We will concentrate on the right hand side of this inequality, which has been 
proved by showing that there exists a set E in Fa, such that T-L^{E) = for 
any s > 

However, by the result of Besicovitch cited in the Introduction, we know 
that it is not going to be true that T-l^(E) = for any h >- x^~. 
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By refining the arguments of Wolff in Theorem 12.41 if ^ > ^-^^ we are 
able to exhibit a set E in Fa, such that for ho := x ^2 log~^ (^) we have 
that n^^iE) = 0. Note that hg -< for any s > 

We begin with a preliminary lemma about a very well distributed (mod 
1) sequence. 

Lemma 2.1. For n S N and any real number x £ [0,1], there is a pair 
0<j,k<n — 1 such that 



n n 



< 



log(n) 



This lemma is a consequence of Theorem 3.4 of |KN74j . pl25, in which an 
estimate is given about the discrepancy of the fractional part of the sequence 
{na}„gN where a is a irrational of a certain type. 

We also need to introduce the notion of G-sets, a common ingredient in 
the construction of Kakeya and Furstenberg sets. 

Definition 2.2. A G-set is a compact set E <^]R? which is contained in the 
strip {(x, y) G : < X < 1} such that for any m G [0, 1] there is a line 
segment contained in E connecting x = with x = 1 of slope m, i.e. 

\/m e [0,1] 3 b e R : mx + b e E, V 2; G [0, 1]. 

Finally we need some notation for a thickened line. 

Definition 2.3. Given a line segment i{x) = mx + b, we define the (5-tube 
associated to £ as 

Sf := {(x,y) e M.'^ : < X < l;\y - {mx + b)\ < 6}. 
Now we are ready to prove the main result of this section. 



Theorem 2.4. For a G (0,1] and 9 > 0, define hg{x) 
Then, if 6 > there exists a set E £ Fa with ^[^^{E) = 0. 



1+3q 



Proof. Fix n G N and let Uj be a sequence such that n^+i > n-'-. We consider 



T to be the set defined as follows 
^1 3 



X G 



4' 4 



p 1 

: Vj 3 ;g < n"; |x 1 < ^ 

q Uj 



It can be seen that dimf/(T) = a (see Section [H Theorem 
If ip{t) = i=| and L> = v?"^ ([i,i]), we have that 99 : D 
bi-Lipschitz. Therefore the set 

t G M : ^—J- G T 



[1 31 
14' 4J 



IS 



T' 



tV2 

also has Hausdorff dimension a. 

The main idea of our proof, is to construct a set for which we have, 
essentially, a copy of T' in each direction and simultaneously keep some 
optimal covering property. 

Define, for each n G N, 

'1 3" 

4'4 



^G 
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and 



Qn = \t: = ^ G r„ [> = (p"i(r„). 



To count the elements of (and Qn), we take into account that 

Ln"J 

5]j<-KJ(KJ+l)<Kj2<n2". 
i=i 

Therefore, #(Q„) < n^". 

For < j, A; < n — 1, define the hne segments 

iik(x) ■.= (l-x)^+ xV2- for X E [0, 1], 
n n 

and their 5„-tubes Sf" with (5^ = ^HlW^ ^jjj (^^ring the proof the 
notation 5". instead of 5„" . Also define 

(6) G„:=U5}\- 

Note that, by Lemma l2.H all the G„ are G-sets. 

For each t S Qn, we look at the points ijk{t), and define the set S{t) := 
{^jfc(0}j,fc=i- Clearly, < n^. But if we note that, if t £ Qn, then 

Q < ^ifc(t) ^ 1 - ^ i ^Pj_ ^ Pj + ^ 2 
~ t\/2 tA/2 n n qn n nq 

we can bound ^{S{t)) by the number of non-negative rationals smaller than 
2 of denominator qn. Since q < n", we have i^{S{t)) < n^"*"". Considering 

all the elements of Qn, we obtain # ^Ut6Q„ '^'(O) ^ n^"*"^". Let us define 

A„ := < (x, y) G G„ : |x — t| < ^ for some t £ Qr 

Claim 2.5. For each n, take 5n = — T/ien A„, can 6e covered by Ln 
halls of radio 6n with Ln ^ n^~^^". 

To see this, it suffices to set a parallelogram on each point of S{t) for each 
t in Qn- The lengths of the sides of the parallelogram are of order and 
, so their diameter is bounded by a constant times '"^^"•^ , which proves 
the claim. 

We can now begin with the recursive construction that leads to the desired 
set. Let Fq be a G-set written as 

Mo 
i=l 

(the union of Mq (^''-thickened line segments = + with appropriate 
orientation). Each Fj to be constructed will be a G-set of the form 

F,:=[JS^, with il=nvi + b>. 



^0 - U S^^o 
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Having constructed Fj, consider the Mj affine mappings 
yl|:[0,l]x[-l,l]^5^^ l<i<M, 

defined by 



We choose nj+i large enough to satisfy 

(7) loglog(nj+i) >Mj 

and apply Aj to the sets Gn^+i defined in ([6]) to obtain 

Mj 

1=1 

Since Gnj^-^ is a union of thickened line segments, we have that 

i=i ' 

for an appropriate choice of Mj+i, and Mj+i line segments From 
the definition of the mappings and since the set Gnj_|_i is a G-set, we 
conclude that -Fj+i is also a G-set. Define 

Ej:={{x,y)(iF,:x^T'}. 

To cover Ej, we note that if G then x G T', and therefore there 

tional I G 

1 — x p 



exists a rational | G T^^^ with 



1 

> 



:V2 q 



\X — T\ 

\(p{x) — (p{r)\ > ^— , for some r G (5„, . 

V2 



Therefore {x,y) G UjJi ^ 

), so we conclude that Ej can be covered 
by Mj-in^~^'^°' balls of diameter at most • Since we chose such that 

loglog(nj) > Mj-i, we obtain that Ej admits a covering by log log(nj)nj'''^° 
balls of the same diameter. Therefore, if we set F = f^j Fj and E := 
{{x,y) £ F : x £ T'} we obtain that 

^^(^) < n;+3-ioglog(n,)/ie 



< n]+3"loglog(nj; 

< loglog(nj)log(nj)^ 

for X > K = K{e). Therefore, for any 9 > , the last expression goes 
to zero. In addition, F is a G-set, so it must contain a line segment in each 
direction m G [0, 1]. If £ is such a line segment, then 

dimj:/(£ nE) = dimiy(r') > a. 
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The final set of the proposition is obtained by taking eight copies of E, 
rotated to achieve all the directions in §. □ 

3. Upper Bounds for small Furstenberg-type Sets 

In this section we wiU focus on the class at the endpoint a = 0. Note 
that all preceding results involved only the case for which a > 0. Introducing 
the generalized Hausdorff measures, we are able to handle an important class 
of Furstenberg type sets in Fq. 

We will look first at the 0-dimensional case, but in which we request the 
set to contain uncountably many points. For this, it will be necessary to 
put in each direction some set with many points but with certain structure. 

THe proof relies on Theorem 12.41 but we must replace the set T by a 
generalized version of it. More precisely, we will need the following lemma. 

Lemma 3.1. Let r > 1 and consider the sequence n = {nj} defined by 

1 -i 

rij = 6 2""^-!, the function f(x) = log(2;^)2 and the set 



X e 



1 3 

4'4 



\Q:yj 3 p,q ■q< f(nj); \x 




Then we have that %^{T) > for ^{x) = \^^^T)- 

We postpone the proof of this lemma to the next section. With this 
lemma, we are able to prove the main result of this section. We have the 
next theorem. 

Theorem 3.2. Let h = ■; — ttt. There exists a set E ^ Fu such that 
dim^^(^) < i. 

Proof. We will use essentially a copy of T in each direction in the construc- 
tion of the desired set to fulfill the conditions required to be an F(,-set. Let 
T be the set defined in Lemma |3.1[ Define T' as 

where (p is the same bi-Lipschitz function from the proof of Theorem 12.41 
Then T' has positive ^^-measure. Let us define the corresponding sets of 
Theorem 12.41 for this generalized case. 

"1 3" 

4' 4 



Now the estimate is #{Qn) ^ f^('^) = log'^(ri^) ~ log^(n), since 
Lf(n)J . 

i=i 

For each t G Qn, define S{t) := {^jfc(t)}"^.=i. If t G Qn, following the 
previous ideas, we obtain that 

<nlogi(n). 
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and therefore 

# ( U ^W) <rilog{n)^. 
\ieQ„ / 
Now we estimate the size of a covering of 

f C 

An := { {x, y) G Gn : — t| < — for some t ^ Qr 



For each n, take 5n = • As before, the set A^ can be covered with 

balls of radio 5n with L„ < nlog(n)'2". 

Once again, define Fj, F, Ej and E as before. Now the sets Fj can 

log("j) 



be covered by less than Mj-iUj log(nj) 2 balls of diameter at most 

Now we can verify that, since each Gn consist of tubes, we have that 
Mj = Monf ■ ■ ■'n'j. We can also verify that the sequence {nj} satisfies the 
relation lognj+i > Mj = Monf ■ ■ - nj, and therefore we have the bound 



log [log{nj)njlog{nj) 

dimH{E) < dim p(£') < lim 



_ 1 

j log (^n^log-^(nj)) 2 

where dim p stands for the lower box dimension. Finally, for any m G [0, 1] 
we have a line segment i with slope m contained in F. It follows that 

n^iinE) = n^{T') > 0. □ 

We remark that the argument in this particular result is essentially the 
same needed to obtain the family of Furstenberg sets E^ G for = 
jjp^TTT, 7 G such that dim/f(£'^) < ^ announced in the introduction. 

Og \ X f 

We will now look at the case of finite number of points in each direction. 

3.1. The case a = 0, K points. Let us begin with the definition of the 
class F^ . 

Definition 3.3. For K G N, A' > 2, a set wih be a F^-set or a Furstenberg 
set of type K if for any direction e G S, there are at least K points contained 
in E lined up in the direction of e. 

This case contrasts with the previous case, since we show that in this 
case ^ is not longer the smallest possible dimension. Already in |MR10) 
we proved that there is a F^-set with zero Hausdorff dimension. We will 
generalize this example to obtain even smaller F^ sets. Namely, for any 
/i G Ho, there exists G in F^ such that T-L^iG) = 0. It is clear that the set 
G will depend on the choice of h. 

Example 3.4. Given a function /i G H, we will construct two small sets 
C [0,1] with n^iE) = n'^F) = and such that [0,1] C E + F. 
Consider now G = E x {1}U -F x {0}. Clearly, we have that Ti^iG) = 0, 
and contains two points in every direction 6 G [0; j]. For, if G [0; j], let 
c = tan(6'), so c G [0, 1]. By the choice of E and F, we can find x G E 
and y £ F with c = x + y. The points {—y, 0) and (x, 1) belong to G and 
determine a segment in the direction 9. 
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We define 

E := {x £ [0, 1] : r j = if m/j + 1 < j < ""ifc+i; k even} 

and 

F := {x £ [0, 1] : r j = if rrifc + 1 < j < rrife+i; k odd } . 

Here {mfc;mo = 0}^ is an increasing sequence such that — )• +oo. Now 
we estimate the size of the set E. Given k £ k even, define = rrik — 
ruk-i + • • • + ?Ti-2 — mi. It is clear that E can be covered by 2^*= intervals of 
length 2"™'-'+! . Therefore, if the sequence increases fast enough, then 

diuiHiE) < diniof^) < lim < lim = 0. 

^ ^ ^ — log(2™fe+i ) ~ — 2"^*+! 

Since the same argument shows that dim/f(F) = 0, this estimate proves 
that the set G has Hausdorff dimension equal to zero. Now, for the finer 
estimate on the T^'^-measure of the set, we must impose a more restrictive 
condition on the sequence {nik}- 

Recall that the covering property implies that, for a given h G H, we have 
that 

n'^iE) < 2'^-/i(2-™^-+i). 

Therefore we need to choose a sequence {rrij}, depending on h, such that the 
above quantity goes to zero with k. Since ik ^ we can define recursively 
the sequence {m^} to satisfy the relation 

k 

This last condition is equivalent to mk<i = log ( ^ — r I . As an concrete 

example, take h{x) = jj^^p^- this case we obtain that the sequence {m^} 
can be defined as 

mfe+i = fc2"*'=. 

3.2. Remark about the Packing dimension for small sets. It is wor- 
thy to note here that if we were to measure the size of Furstenberg sets with 
the packing dimension, the situation is absolutely different. More precisely, 
for K>2, any F-^-set E must have dimp(£;) > \. For, if E is an 

set, then the map defined by (^(a, h) = -pEfiy is Lipschitz when restricted 
to Ge := E X E\{{x,y) £ E x E : \\{x,y) - {a,a)\\ < e;a £ E}. Roughly, 
we are considering the map that recovers the set of directions but restricted 
"off the diagonal" . It is clear that we can assume without loss of generality 
that all the pairs are the endpoints of unit line segments. Therefore, since 
E is an F^-set, ^{Gg) = S if e is small enough. We obtain the inequality 

1 = dimH(S) < d\m.H{Ge) < dimuiE x E). 

The key point is the product formulae for Hausdorff and Packing dimensions. 
We obtain that 

(8) 1 < dimH(F X E)< dimi^(F) + dimp(F) < 2dimp(F) 

and then dimp(£') > ^. It also follows that if we achieve small Hausdorff 
dimension then the Packing dimension is forced to increase. In particular. 
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the F'^-set constructed in [MRlOj has Hausdorff dimension and therefore 
it has Packing dimension 1. 

By means of an example we illustrate the relation between Hausdorff and 
Packing dimension for Furstenberg sets. It can be understood as optimal in 
the sense of obtaining the smallest possible dimensions, both Hausdorff and 
Packing. Recall that from ([8|) we have that for any K >2, any Furstenberg 
set E of the class must satisfy 

1 < dimi^(S) + dimp(^) < 2dimp(S). 

In fact, there is an set E such that diuiHiE) = \ = dimp(£;). 

Example 3.5. The construction is essentially the same as in Example 13.41 
but we use two different sets to obtain all directions. Let A be the set of 
all the numbers whose expansion in base 4 uses only the digits and 1. On 
the other hand, let B the set of those numbers which only uses the digits 
and 2. Both sets have Packing and Hausdorff dimension equal to \ ^'^d 
[0, 1] C ^ + S. The construction follows then the same pattern as in the 
previous example. 

4. Proof of Lemma [37T] 

The purpose of this section is to prove Lemma 13.11 Our proof relies on 
a variation of a Jarnik type theorem on Diophantine approximation. We 
begin with some preliminary results on Cantor type constructions that will 
be needed. 

4.1. Cantor sets. In this section we introduce the construction of sets of 
Cantor type in the spirit of |Fal03j . By studying two quantities, the number 
of children of a typical interval and some separation property, we obtain 
sufficient conditions on these quantities that imply the positivity of the h- 
dimensional measure for a test function /i G H. 

We will need a preliminary elemental lemma about concave functions. 
The proof is straightforward. 

Lemma 4.1. Let /i G H 6e a concave dimension function. Then 

min{a,6} < h(b) for any a,b €^ M+. 
n{a) 

Proof. We consider two separate cases: 

• If 6 > a then ■j^h{b) > -f^h{a) = a = min{a, b}. 

• If a > b, then j^h{b) > ■f^h{b) = b = min{a, 6} by concavity of h. 

□ 

The following lemma is a natural extension of the "Mass Distribution 
Principle" to the dimension function setting. 

Lemma 4.2 (/i-dimensional mass distribution principle). Let E C R"- be 

a set, h £ M and ^ a probability measure on E. Let e > and c > be 
positive constants such that for any U C with diam([/) < e we have 

l^i{U) < ch{diam{U)). 

Then n^ {E) > 0. 
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Proof. For any (5-covering we have 

< n{E) < ^fi{U) < c^h{dmm{U)). 

i i 

Then V.'^ > ^ and therefore n''{E) > 0. □ 

Now we present the construction of a Cantor-type set (see Example 4.6 
in [M3] 1. 

Lemma 4.3. Let {E^} be a decreasing sequence of closed subsets of the 
unit interval. Set Eq = [0, 1] and suppose that the following conditions are 
satisfied: 

(1) Each Ef^ is a finite union of closed intervals Ij. 

(2) Each level k — 1 interval contains at least intervals of level k. 
We will refer to this as the "children" of an interval. 

(3) The gaps between the intervals of level k are at least of size £k , with 

< Sk+l < Ek- 

Let E = Pl^E'fc. Define, for a concave dimension function /i G H, the 
quantity 

:= mi ■ m2- ■ ■ mk-ih(skmk). 
IflMkD^ > 0, then n^iE) > 0. 

Proof. The idea is to use the version of the mass distribution principle from 
Lemma I4.2i Clearly we can assume that the property ([2]) of Lemma 14.31 
holds for exactly intervals. So we can define a mass distribution on E 
assigning a mass of — - — to each of the mi • • • mi. intervals of level k. Now, 
for any interval U with < \U\ < ei, take k such Ek < \U\ < Ek-i. We 
will estimate the number of intervals of level k that could have non-empty 
intersection with U. For that, we note the following: 

• U intersects at most one since \U\ < Sk-i. Therefore it can 
intersect at most m^ children of Lj~^. 

• Suppose now that U intersects L intervals of level k. Then it must 
contain (L — 1) gaps of size at least e^. Therefore, L — 1 < — 

k 

From these two observations, we conclude that 



Consequently \U\ intersects at most ^ + 1 < 2^ intervals of level 



f^iU) < min|mfe,^^l = min{efc?nfc, 2|;7|}. 



mi • • • mfc 1^ Ek ) mi--- m^ek 
Now, by the concavity of h, we obtain 

min{efc?nfc,2|[/|} < -^^^h{2\U\). 

In addition (also by concavity), h is doubling, so h{2\U\) < h{\U\) and then 
^ Skmkhim ^ h{\U\) ^ h{\U\) ^ 

^ mi - - - mkekh{ekmk) mi - - - mk-ih{ekmk) 

Finally, if lim ^ > 0, there exists fco such < C for k > k^ and we can 
use the mass distribution principle with C and e = SkQ- □ 
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Remark 4.4. In the particular case of h{x) = x'^, s £ (0, 1) we recover the 
result of |Fal03j . where the parameter s can be expressed in terms of the 
sequences and e^. For the set constructed in Lemma 14.31 we have 

rn\ A- ri^^ ^ log(mi---mfc-i) 

(9) dim^i-E > — — . 

-\og{mkek) 

4.2. Diophantine approximation - Jarnik's Theorem. The central 
problem in the theory of Diophantine approximation is, at its simplest level, 
to approximate irrational numbers by rationals. A classical theorem due to 
Jarnik in this area is the following (see |Fal86j ) . which provides a result on 
the size of the set of real numbers that are well approximable: 

Theorem 4.5. For (3 >2, define the following set: 

Bp = |x € [0, 1] \ Q : \\xq\\ < —^Zi f^"^ infinitely many 

Then d\m.H{Bi3) = ^. 

In fact, there are several results (see jKhi24j . |Jar31j ) regarding the more 
general problem of estimating the dimension partition for the set 

(10) := |x G [0, 1] \ Q : \\xq\\ < -j-^ for infinitely many g G N 

where q is any positive increasing function. 

We can therefore see Lemma 13.11 as a result on the size of a set of well 
approximable numbers. We will derive the proof from the following propo- 
sition, where we prove a lower bound estimate for the set B^. Precisely, for 
f)(x) = ^ ^^^^ ^'"^'^ conditions on A(/i, ^) = \ with /i -< f) to ensure 

that 'H^{Bq)> 0. 

Proposition 4.6. Let q he a positive, increasing function satisfying 

(11) f|(x) > (x > 1) 
and 

(12) Q~\ab) < Q~\a) + g-i(5) for all a,b>l. 

Define Bg as in (jlOp and let h G such that h -< t}{x) = - — j— 
Consider a sequence {n^} that satisfies: 

(A) Uk > 3g(2nfe_i). 

(B) log(nfc) < 0(nfc_i). 

IfA{h,i)){x) = = fc(^-,gii(i^2 satisfies 

(13) lim ^ > 0, 

then n'^iBg) > 0. 



1 

log(nfc)g(nfc_i) 
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Proof. Define 

(14) G,:={xG[0,l]\Q:||xg||<^}. 

For each g G N, Gg is the union of g — 1 intervals of length 2g(g)~^ and two 
more intervals of length Q{q)~^ at the endpoints of [0, 1]: 



Now define for each q 



Gg : — Gq n I — 1 



Now, for each n G N consider two prime numbers pi,P2 such that n < pi < 
P2 < 2n. We will prove that G'p^ and G'p^ are disjoint and well separated. 
Note that if — and — are centers of two of the intervals belonging to G' 
and G' , we have 



P2 

ri r2 



1 , ,1 
P1P2 4n^ 



Pi P2 

since rip2—r2Pi 7^ 0. Therefore, taking into account this separation between 
the centers and the length of the intervals, we conclude that for x G 
and y eG'p^, 

k-y|>^-^>^ ( since 0(n) » n'). 
Let be the set of all the prime numbers between m and n and define 

Hn ■■= (J G'p. 



2n 



Then Hn is the union of intervals of length at least -^^n) ^^^^ separated 
by a distance of at least 

Now we observe the following: If / is an interval with |/| > ^, then at 

least of the intervals of G'p are completely contained on /. To verify 
this last statement, cut / into three consecutive and congruent subintervals. 
Then, in the middle interval there are at least points of the form — . All 
the intervals of G'p centered at these points are completely contained in /, 

since the length of each interval of G'„ is — < 

^ P sip) 3 

In addition, by the Prime Number Theorem, we know that i^(Vi) ~ 
, so we can find no such that 



log(n) 



) > for n > no. 

2 log(nj 



Hence, if / is an interval with |/| > ^, then there are at least 

p\I\ n n?\I\ 

> 



3 21og(n) 61og(ri) 

intervals of Hn contained on /. Now we will construct a Cantor-type subset 
E of Bg and apply Lemma |4.3[ 
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Consider the sequence {n^} of the hypothesis of the proposition and let 
£"0 = [0, 1]. Define as the union of all the intervals of Hr^. contained in 
£'fc_i. Then Ej. is built up of intervals of length at least g(^2nh) ^^'^ separated 
by at least = -s^- Moreover, since -p^ — ^ ^ each interval of -Efc-i 
contains at least 

nl 

ruk 



61og(nfc)fl(2nfc_i) 
intervals of E^. 

Now we can apply Lemma 14.31 to E = {^E^. Recall that denotes the 
separation between A;-level intervals and denotes the number of children 
of each of them. Consider h ~<\]. Then 

= mi • m2 • • • mk-ih{ekmk) 

log(n2) • • • log(?ifc_ 1)0(711) • • • 0(nfc_2) \\og{nk)Q{nk 

Now we note that > log(nfc) and, by hypothesis {A), we also have that 
f^k > 0(2nA;-i) > 0(refc-i). In addition, h is doubling, therefore it follows 
that we can bound the first factor to obtain that 

, Q'^nl 1 1 
> tzL 



> 



logK_i)0K_2) A(/,,f,) (0-1 (log(n.)0(n,_i)))^ 

1 



^^"'^"^^ ^(^' W (l3iK)kl7)) (0^Hlog(n.)) + n,_i; 



2 



since, by hypothesis (B), nk satisfies log(nfc„i) < 0(nfc_2) and satisfies 
(fT2]) . Now, again by hypothesis (B), 

1 1 



D'k> 



6V(™fc-2) A(/i,{]) ^ 1 



log(nfe)0(nfe_i) 



Thus, if 



lim , r ; — 3^ ^ > 0, 

1 



. 6V(n.-2)A(^.,)( ,^^^^^^^„^_^^ ^ 
then n'^{E) > and therefore n'^iB^) > 0. □ 

We also have an example to illustrate this last result. 

2 

Example 4.7. Define 0^(2;) = e^'^ for r > and consider the set Bg^. Then 
br(x) = - — TTTT wlll bc an expected lower bound for the dimension function 

for the set Bg^. Consider the chain hQ{x) = - — J-y- (0 < 6* < ?'), which satisfy 

hg -< i)r- In this context, A(/i0, f),.)(x) = log^~''(^). Define the sequence 
as follows: 

2 

nk = e fe-i. 



Clearly the sequence is admissible, since 
(A) Uk > 30(2nfe_i), and 
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(B) log(nfc) < 0(nfc_i). 
Inequality (fT3]) now becomes 



2 — 2 • 

Finally, for any e > and M > 0, satisfies, for large k, 

2 2 

^— t — = = > 1, 

SO we conclude that lim ^ > 0. Therefore the set E C B^^ constructed in 
the proof above satisfies %^^{E) > for all 9 < r. 

4.3. Another Jarm'k type Theorem and proof of Lemma 13. IL For 

the proof of Lemma 13.11 we will need a different but essentially equivalent 
formulation of Jarni'k's theorem. We first recall that in the proof of Theorem 
12.41 we have used the following theorem (see for example |Fal86j ) 

Theorem 4.8. Let n = {nj}j be a increasing sequence with nj^i > n'- for 
all j G N. For < a < 1, if A'^ is defined as 

A"^=f^xe[0,l]\Q:yj3p,q;q< nf, \x 

then dim// (A") = a. 

For the proofs of Theorem 14.81 and Theorem 14. 5t we refer the reader to 
[Jar31j . |Bes34j . |Egg52| , [EM] . and [M3] . 

Now we want to relate the sets Aa and Bp and their generalized versions. 
It is clear that for any a G (0,1], we have the inclusion Aa C B2. For 

a G (0, 1], if X G Aa then for each j G N there exists a rational ^ with 

qj < n'j such that |x — < n~^, which is equivalent to \xqj — Pj\ < Qjnj'^. 

1-2 

Therefore \xqj — Pj\ < q^ " ■ Observe that if there were only finite values of 
q for a given x, then x has to be rational. For if qj = qj^ for all j > jo, then 
la; — — I ^0 and this implies that rr G Q. We conclude then that, for any 

X G Aa, \\xq\\ < 2_ for infinite many q and therefore x G B2. However, 

qc( OL 

since the dimension of A^ coincides with the one of B2 , one can expect that 

a. 

both sets have approximately comparable sizes. 

We introduce the following definition, which is the extended version of 
the definition of the set A^ in Theorem! 




Definition 4.9. Let n = {nj}j be any increasing nonnegative sequence of 
integers. Let f be a increasing function defined on Define the set 

A^ := |x G [0, 1] \ Q : Vj 3 < f(n,); |x - ^| < -^^ | • 
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The preceding observation about the inclusion C Bj^ can be extended 
to this general setting. For a given g as in the definition of Bg, define 
Tg{x) = Q~^{x'^). Then the same calculations show that A^ C B^. 

We will need a converse relation between those sets, since we want to prove 
a lower bound for the sets A^ from the estimates provided in Proposition 



Lemma 4.10. Let q and Bg be as in Proposition \4.b\ Define Tg{x) = 
0~^(x^). Then, if m = {rrik} is the sequence defining the set E in the proof 
of Proposition |^.6| , then the set E is contained in A^^, where n = {n^} = 

Proof. Recall that in the proof of Proposition 14.61 we define the sets G'^ as 

a union of intervals of the form / = f ; - H — rr I ■ The sets Hn were 

defined as Hn ■= Upe-p2n G'p, where V^"- is the set of primes between n and 
2n. We can therefore write 

Now, given a sequence m = {rrife}, for each k, the set i^fc is defined as the 
union of all the intervals of Hfri^ that belong to Ek-i, where £"0 = [0, 1]. If 



1 li 

that there exists integers r and q, q < 2mfc such that 



E = (~]Ek, any x € -E is in E^ and therefore in some of the . It follows 



1 1 1 -1. 9x 

< ^ < r = — > 9 < 25 Hni). 



Therefore E <Z A^ . □ 



We remark that the above inclusion implies that any lower estimate on 

e size of E would also be a lower estimate for A^ . 

We now conclude the proof of Theorem 13.21 by proving Lemma 13.11 



Proof of Lemma Wl\ Let f)(x) = ];^^(Ty- For r > 1, consider the function g^, 




the sequence m = {rrik} and the set E^ as in Example 14.71 Define f = Tg^, n 

1 ~3 

and A^ as in Lemma 14.101 It follows that ^{x) = log(x^)2, Uj = e^^j-i and 
A^ := |x G [0, 1] \ Q : Vi 3 p, (7 ; (7 < f(n,-); \x - 

Note that Lemma 14.101 says that the inclusion E C always holds, for 
any defining function g, where E is the substantial portion of the set Bg (see 
Proposition 14. 6p . But we need the positivity of T-L^{E) to conclude that the 
set also has positive '^''-measure. For the precise choices of \) and g, 

we obtain this last property from Example 14.71 Precisely, 'H^{Er) > and 
therefore the set A" has positive ^''-measure. This concludes the proof of 
Lemma 13.11 and therefore the set constructed in the proof of Theorem 13.21 
fulfills the condition of being an i<],-set. □ 
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